منابع مشابه
Articulation points in complex networks
An articulation point in a network is a node whose removal disconnects the network. Those nodes play key roles in ensuring connectivity of many real-world networks, from infrastructure networks to protein interaction networks and terrorist communication networks. Despite their fundamental importance, a general framework of studying articulation points in complex networks is lacking. Here we dev...
متن کاملComplex networks renormalization: flows and fixed points.
Recently, it has been claimed that some complex networks are self-similar under a convenient renormalization procedure. We present a general method to study renormalization flows in graphs. We find that the behavior of some variables under renormalization, such as the maximum number of connections of a node, obeys simple scaling laws, characterized by critical exponents. This is true for any cl...
متن کاملA Peep through the Looking Glass: Articulation Points in Lattices
We define as an ’articulation point’ in a lattice an element which is comparable to all the other elements, but is not extremum. We investigate a property which holds for both the lattice of a binary relation and for the lattice of the complement relation (which we call the mirror relation): one has an articulation point if and only if the other has one also. We give efficient algorithms to gen...
متن کاملFinding Articulation Points of Large Graphs in Linear Time
The complexity analysis of many classical graph algorithms is often based on the assumption of random access to the input data. But as the size of the graph increases, it becomes impossible to maintain the graph in memory, and the cost to just access the graph will dominate the running time. The streaming model was proposed as a practical framework for studying the complexity of large problems,...
متن کاملReal-time monitoring of undirected networks: Articulation points, bridges, and connected and biconnected components
In this paper we present the first algorithm in the streaming model to characterize completely the biconnectivity properties of undirected networks: articulation points, bridges, and connected and biconnected components. The motivation of our work was the development of a real-time algorithm to monitor the connectivity of the Autonomous Systems (AS) Network, but the solution provided is general...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Nature Communications
سال: 2017
ISSN: 2041-1723
DOI: 10.1038/ncomms14223